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Subject-specific Marking Instructions 
INTRODUCTION 


Your first task as an Examiner is to become thoroughly familiar with the material on which the examination depends. This material includes: 
e the specification, especially the assessment objectives 

e the question paper and its rubrics 

e the mark scheme. 


You should ensure that you have copies of these materials. 
You should ensure also that you are familiar with the administrative procedures related to the marking process. These are set out in the OCR 
booklet Instructions for Examiners. If you are examining for the first time, please read carefully Appendix 5 Introduction to Script Marking: 


Notes for New Examiners. 


Please ask for help or guidance whenever you need it. Your first point of contact is your Team Leader. 
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USING THE MARK SCHEME 


Please study this Mark Scheme carefully. The Mark Scheme is an integral part of the process that begins with the setting of the question paper 
and ends with the awarding of grades. Question papers and Mark Schemes are developed in association with each other so that issues of 
differentiation and positive achievement can be addressed from the very start. 


This Mark Scheme is a working document; it is not exhaustive; it does not provide ‘correct’ answers. The Mark Scheme can only provide ‘best 
guesses’ about how the question will work out, and it is subject to revision after we have looked at a wide range of scripts. 


The Examiners’ Standardisation Meeting will ensure that the Mark Scheme covers the range of candidates’ responses to the questions, and that all 
Examiners understand and apply the Mark Scheme in the same way. The Mark Scheme will be discussed and amended at the meeting, and 
administrative procedures will be confirmed. Co-ordination scripts will be issued at the meeting to exemplify aspects of candidates’ responses and 
achievements; the co-ordination scripts then become part of this Mark Scheme. 


Before the Standardisation Meeting, you should read and mark in pencil a number of scripts, in order to gain an impression of the range of 
responses and achievement that may be expected. 


In your marking, you will encounter valid responses which are not covered by the Mark Scheme: these responses must be credited. You will 
encounter answers which fall outside the ‘target range’ of Bands for the paper which you are marking. Please mark these answers according to the 
marking criteria. 


Please read carefully all the scripts in your allocation and make every effort to look positively for achievement throughout the ability range. Always 
be prepared to use the full range of marks. 
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LEVELS OF RESPONSE QUESTIONS: 


The indicative content indicates the expected parameters for candidates’ answers, but be prepared to recognise and credit unexpected 
approaches where they show relevance. 

Using ‘best-fit’, decide first which set of BAND DESCRIPTORS best describes the overall quality of the answer. Once the band is located, adjust 
the mark concentrating on features of the answer which make it stronger or weaker following the guidelines for refinement. 


e Highest mark: If clear evidence of all the qualities in the band descriptors is shown, the HIGHEST Mark should be awarded. 


e Lowest mark: If the answer shows the candidate to be borderline (i.e. they have achieved all the qualities of the bands below and show 
limited evidence of meeting the criteria of the band in question) the LOWEST mark should be awarded. 


e Middle mark: This mark should be used for candidates who are secure in the band. They are not ‘borderline’ but they have only achieved 
some of the qualities in the band descriptors. 


Be prepared to use the full range of marks. Do not reserve (e.g.) high Band 3 marks ‘in case’ something turns up of a quality you have not yet 
seen. If an answer gives clear evidence of the qualities described in the band descriptors, reward appropriately. 
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AO1 


AO2 


AO3 


High (thorough) 


Precision in the use of question 
terminology. Knowledge shown is 
consistent and well-developed. 
Clear appreciation of the question 
from a range of different 
perspectives making extensive 
use of acquired knowledge and 
understanding. 


Knowledge and understanding 
shown is consistently applied to 
context enabling a logical and 
sustained argument to develop. 
Examples used enhance rather 
than detract from response. 


Concerted effort is made to 
consider all aspects of a system / 
problem or weigh up both sides to 
an argument before forming an 
overall conclusion. Judgements 
made are based on appropriate 
and concise arguments that have 
been developed in response 
resulting in them being both 
supported and realistic. 


Middle (reasonable) 


Awareness of the meaning of the 
terms in the question. Knowledge 
is sound and effectively 
demonstrated. Demands of 
question understood although at 
times opportunities to make use of 
acquired knowledge and 
understanding not always taken. 


Knowledge and understanding 
applied to context. Whilst clear 
evidence that an argument builds 
and develops through response 
there are times when opportunities 
are missed to use an example or 
relate an aspect of Knowledge or 
understanding to the context 
provided. 


There is a reasonable attempt to 
reach a conclusion considering 
aspects of a system / problem or 
weighing up both sides of an 
argument. However the impact of 
the conclusion is often lessened 
by a lack of supported judgements 
which accompany it. This inability 
to build on and develop lines of 
argument as developed in the 
response can detract from the 
overall quality of the response. 


Low (basic) 


Confusion and inability to 
deconstruct terminology as used in 
the question. Knowledge partial 
and superficial. Focus on question 
narrow and often one-dimensional. 


Inability to apply knowledge and 
understanding in any sustained 
way to context resulting in tenuous 
and unsupported statements being 
made. Examples if used are for 
the most part irrelevant and 
unsubstantiated. 


Little or no attempt to prioritise or 
weigh up factors during course of 
answer. Conclusion is often 
dislocated from response and any 
judgements lack substance due in 
part to the basic level of argument 
that has been demonstrated 
throughout response. 
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Assessment Objective 


AO1 Demonstrate knowledge and understanding of the principles and concepts of computer science, including abstraction, logic, algorithms 
and data representation. 


AO1.1_ | Demonstrate knowledge of the principles and concepts of abstraction, logic, algorithms, data representation or other as appropriate. 


AO1.2 | Demonstrate understanding of the principles and concepts of abstraction, logic, algorithms, data representation or other as appropriate. 


AO2 Apply knowledge and understanding of the principles and concepts of computer science including to analyse problems in computational 
terms. 


AOQ2.1_ | Apply knowledge and understanding of the principles and concepts of computer science. 


AOQ2.2 | Analyse problems in computational terms. 


AO3 Design, program and evaluate computer systems that solve problems, making reasoned judgements about these and presenting 
conclusions. 


AO3.1 | Design computer systems that solve problems. 


AOQ3.2 | Program computer systems that solve problems. 


AO3.3 | Evaluate computer systems that solve problems, making reasoned judgements about these and presenting conclusions. 
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Question Answer Marks Guidance 
1 | (a) 3 
AO2.2 (3) 
1 mark for each of: 
- Scotland in correct place 
- Wales in correct place 
- Australia and England both in correct place 
1 | (b) 1 mark per bullet to max Pe 4 
° Italy (1) 
e France, Spain AO2.1 (1) 
e __ Austria, Germany, Norway AO22 (1) 
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Question Answer Marks Guidance 
1 | (c) | (i) | 1 mark per bullet to max 5 5 The line elseif thisNode < 
function searchForData(currentNode:byVal, searchValue:byVal) AO2.2 (2) | searchValue then should 
thisNode = getData(currentNode) AO3.2 (3) | have read elseif thisNode 
if thisNode == searchValue then > searchValue then 
return true 
elseif thisNode < searchValue then If candidates attempt to correct 
if currentNode.left () != null then the code and their answers are 
return (searchForData(currentNode.left (), consistent with, and work with 
searchValue) ) their amendment, such answers 
else should be credited. 
return false 
endif 
else 
if currentNode.right() != null then 
return (searchForData(currentNode.right (), 
searchValue) ) 
else 
return false 
endif 
endif 
endfunction 
1 | (c) | (ii) | e It's a binary tree 2 
e It’s ordered / sorted AO2.2 (2) 
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Question Answer Marks Guidance 
2 | (a) | (i) | Recognition 2 
e Identify there is a problem to be solved // what the AO1.1 
problem is (2) 
Decomposition 
e Splitting down a problem into sub-problems 
2 Ae Me os Divideuand ecnalee as 1 Accept other credible answers e.g.: 
Ab na im eo (1) Critical thinking, Modelling, Heuristics, Concurrency, 
v Sracion Visualisation, Backtracking 
2 | (b) | (i) e Turning large quantities of data into useful information 4 
/ Finding patterns within large quantities of AO1.4 (1) Must refer to large quantities of data 
information ‘ 
2 | (b) | (ii) | 1 mark per identifying data, 1 for use 
e.g. 
° Identify customer trends 
e To identify items to sell/offers to send customers 4 
Identify which stores are making the most profit ‘ri PRECEDE Any Vall sesponees 
e To identify what the other stores are doing well 
Which items are not selling well 
e To replace them with other items 
2 | (c) | (i) me 1 
Simulate/test the behaviour of the system before it is used AO1.4 (1) 
2 | (c) | (ii) | eg. 
e Testing it with a large number of simultaneous orders 
(stress testing) 1 
° Testing it with a large number of AO2.2 (1) 
customers/items/orders 
2 | (d) 1 mark per bullet to max 2 e.g. 2 
« the components can be used in a future program... AO1.1 (1) 
° they do not need to be rewritten / saves time AO2.1 (1) 
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Question Answer Marks Guidance 
e they have already been tested... 
e ...it will save time 
3 | (a) | (i) | Any one from: 1 
- Agraph has cycles AO1.2 (1) | Allow any appropriate description e.g. graph can be 
- Agraph can be directed/undirected weighted, tree has a root 
- A tree has a hierarchy (e.g. Parent/Child) 
3 | (a) | (ii) | 1 mark per bullet to max 2 2 
e The puzzle is not shown in the diagram AO1.2 (1) 
* The graph shows different sequences of sub problems AO2.1 (1) Anewers muse be.incontextorthe puzzle 
in the puzzle that can be solved to get to the final 
solution 
e The puzzle does not have all states visible at once 
3 | (a) | (iii) | 1 mark per bullet to max 2 2 
e.g. AO1.1 (1) 
e Visualisations benefit humans rather than computers AOQ2.1 
e Visualisations present the information in a simpler (1) 
form to understand 
e Visualisations can best explain complex situations 
3 | (b) 1 mark per bullet 7 
AO1.2 (3) 
e Mark A as the initial node and then visit B (5) AO2.1 (2) 
e Node E (8) is then visited (chosen from C (13), D (14), E | AO2.2 (2) 


(8)) 
Node | (12) is then visited after E 
Node J (14) is then visited after | 


Visiting G (18) from |; 
Visiting G (15) from C — overriding the previous value of 
18 


solution A-B-E-I-J path length 14 
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Question Answer Marks Guidance 
3 | (c) Mark Band 3 — High level 9 AO1: Knowledge and Understanding 
(7-9 marks) AO1.1 (2) | Indicative content 
The candidate demonstrates a thorough knowledge and AO1.2 (2) | e Heuristic helps produce a solution in a faster time 
understanding of Dijkstra’s and A*; the material is generally | AO2.1 (2) | e A* uses estimated distance from final node 
accurate and detailed. AO3.3 (3) | e Dijkstra uses a weight/distance 
e 


The candidate is able to apply their knowledge and 
understanding directly and consistently to the context 
provided. Evidence/examples will be explicitly relevant to 
the explanation. 

There is a well-developed line of reasoning which is clear 
and logically structured. The information presented is 
relevant and substantiated. 


Mark Band 2 — Mid level 

(4-6 marks) 

The candidate demonstrates reasonable knowledge and 
understanding of Dijkstra’s and A*; the material is generally 
accurate but at times underdeveloped. 

The candidate is able to apply their knowledge and 
understanding directly to the context provided although one 
or two opportunities are missed. Evidence/examples are for 
the most part implicitly relevant to the explanation. 

The candidate provides a reasonable discussion, the 
majority of which is focused. Evaluative comments are, for 
the most part appropriate, although one or two opportunities 
for development are missed. 

There is a line of reasoning presented with some structure. 
The information presented is in the most part relevant and 
supported by some evidence. 


Mark Band 1 — Low Level 

(1-3 marks) 

The candidate demonstrates a basic knowledge of Dijkstra’s 
and A* with limited understanding shown; the material is 
basic and contains some inaccuracies. The candidates 
makes a limited attempt to apply acquired knowledge and 


A* chooses which path to take next based on lowest 
current distance travelled 


AO2: Application 


Description of how A* will differ from Dijkstra, e.g. 
taking the shorter route A-B-E-| before exploring 
nodes from D and E 

Description of the different number of comparisons 
that would be needed in this problem 

A* doesn’t need to find all possible solutions (saves 
time) 


AO3: Evaluation 
Candidates will need to evaluate the benefits and 
drawbacks of each algorithm 


Small-scale problem 

Quick to find a solution using either method 
Difference in programming complexity is minimal 
Don’t know if this problem needs to scale 

Most efficient route needed 
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Question 


Answer 


Marks 


Guidance 


understanding to the context provided. 

The candidate provides a limited discussion which is narrow 
in focus. Judgements if made are weak and 
unsubstantiated. 

The information is basic and comunicated in an 
unstructured way. The information is supported by limited 
evidence and the relationship to the evidence may not be 
clear. 


0 marks 
No attempt to answer the question or response is not worthy 
of credit. 


3 | (d) 


1 mark per bullet to max 4 

e.g. 

e Underlines syntax errors dynamically 

e Can be corrected before running // saves times 


e Watch window 
e View how variables change during running of the 
program 


e Break points 
e Stop the program at set points to check the values of 
variables 


e Error message list 
e Tells you where errors are and suggests corrections 


e Step-mode 
e Executes program one statement at a time to watch 
variable values and program pathways 


e Traces 
e Print-outs of variable values for each statement 


6 
AO1.1 (3) 
AO1.2 (3) 
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Question 


Answer 


Marks 


Guidance 


execution within a program 


Crash-dump/post-mortem routine 
Shows the state of variables where an error occurs 


Stack contents 
Shows sequencing through procedures/modules 


Cross-referencers 
Identifies where variables/constants are used in a 
program to avoid duplications 


mark per bullet for working to max 6 
generate(7) 
return 7 + (generate(8) DIV 2) 
generate(8) 
return 8 + (generate(9) DIV 2) 
generate(9) 
return 9 + (generate(10) DIV 2) 
generate(10) 
return 10 + (generate(11) DIV 2) 
generate(11) 
return 10 
Rewinding: return 10 + (10 DIV 2)=10+5=15 
return 9 + (15 DIV 2) =9+7=16 
return 8 + (16 DIV 2) =8 + 8= 16 
return 7 + (16 DIV 2)=7+8=15 


6 
AO1.2 (1) 
AO2.2 (5) 
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Question Answer Marks Guidance 
4 | (b) e If the value is sent by value, num1 will not be overridden 2 
/ it is a copy of the parameter that is used (1) and this AO2.1 (1) 
will produce the correct output (1) AO2.2 (1) 
e if the parameter had been passed by reference it would 
not produce the correct result (1) as num1 would be 
overridden / because it is a pointer to the address of the 
variable (1) 
4 | (c) Mark Band 3 — High level 9 AO1: Knowledge and Understanding 
(7-9 marks) AO1.1 (2) | Indicative content 
The candidate demonstrates a thorough knowledge and AO1.2 (2) | ¢ Parameter allows a value to be sent to a sub- 
understanding of parameters and global variables; the AO2.1 (2) program 
material is generally accurate and detailed. AO3.3 (3) | ¢ Global variables can be accessed throughout the 


The candidate is able to apply their knowledge and 
understanding directly and consistently to the context 
provided. Evidence/examples will be explicitly relevant to 
the explanation. 

There is a well-developed line of reasoning which is clear 
and logically structured. The information presented is 
relevant and substantiated. 


Mark Band 2 — Mid level 

(4-6 marks) 

The candidate demonstrates reasonable knowledge and 
understanding of parameters and global variables; the 
material is generally accurate but at times underdeveloped. 
The candidate is able to apply their knowledge and 
understanding directly to the context provided although one 
or two opportunities are missed. Evidence/examples are for 
the most part implicitly relevant to the explanation. 

The candidate provides a reasonable discussion, the 
majority of which is focused. Evaluative comments are, for 
the most part appropriate, although one or two opportunities 
for development are missed. 

There is a line of reasoning presented with some structure. 
The information presented is in the most part relevant and 


scope of the program 

e Local variables can only be accessed within the 
scope of the sub-program it's defined within — a 
parameter becomes a local variable in the function 


AOQ2: Application 

e If global, equivalent of by reference -value would be 
over-ridden 

e Global variable takes more memory than a local 
variable/parameter 

e Inrecursion, each call produces a new local 
variable for num‘ 


AO3: Evaluation 

Candidates will need to evaluate the benefits and 

drawbacks of each algorithm 

e Global would require altering the algorithm as the 
value would be over-ridden on each call 

e Global would mean that memory space is kept 
throughout the running of the program, not just the 
sub-program 
Parameter enables memory to be reallocated 

e Many more memory spaces needed for parameter 


16 


PMT 


H446/02 


Mark Scheme 


June 2018 


Question 


Answer 


Marks 


Guidance 


supported by some evidence. 


Mark Band 1 — Low Level 

(1-3 marks) 

The candidate demonstrates a basic knowledge of 
parameters and global variables with limited understanding 
shown; the material is basic and contains some 
inaccuracies. The candidates makes a limited attempt to 
apply acquired knowledge and understanding to the context 
provided. 

The candidate provides a limited discussion which is narrow 
in focus. Judgements if made are weak and 
unsubstantiated. 

The information is basic and comunicated in an 
unstructured way. The information is supported by limited 
evidence and the relationship to the evidence may not be 
clear. 


0 marks 
No attempt to answer the question or response is not worthy 
of credit. 


in recursion, 1 for each call 
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Question Answer Marks Guidance 
4 | (d) 1 mark per bullet 
e Each recursive call stores the current state on the stack // creates new variables AO1.2 (1) 
e Iteration reuses the same variables AO2.1 (1) 
5 | (a) 1 mark for each correct stack 
20 
10 10 4 
AO1.2 (2) 
AO2.2 (2) 
6 6 6 6 
I 15 15 15 
100 100 100 100 
23 23 23 23 
5 | (b) | (i) | 1 mark per bullet, max 2 for insert, max 2 for remove 
push 
e Check if the stack is full (pointer = array.length/array.length+1) 
e If it is not — insert the item 4 
° If it is — return/error that the stack is full A01.2 (2) 
AOQ2.2 (2) 
pop 
e Check if the stack is empty (pointer = 0/1) 
e If it is — return/error that the stack is empty 
e If it is not — return the item 
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Question Answer Marks Guidance 
5 | (b) | (ii) | 1 mark per line, 1 for change 
e line 02 2 
e Include an OR with variations (e.g. userAnswer = "PUSH" OR userAnswer = AOQ2.2 (2) 
"Push" etc.)/Convert input to uppercase/lowercase and just compare to equivalent 
5 | (c) 1 mark per bullet to max 3 
« Array size defined ‘en 4 
e A stack pointer is used to point to the top of the stack AO?21 
e When an item is pushed the stack pointer is incremented AQ?22 (1) 
e When an item is popped the stack pointer is decremented j 
5 | (d) | (i) | 1 mark per row (after first row) 
100 22 5 36 999 12 
22 100 5 36 999 12 | 1 mark 
5 22 100 36 999 12 | 1 mark 5 
5 | 22 | 36 | 100 | 999 | 12 | 1 mark B02 2 (3) 
5 22 36 100 999 12 | 1 mark 
5 12 22 36 100 999 | 1 mark 
5 | (d) | (ii) | 1 mark per bullet to max 7 
e Repeat 
e Calculating an array midpoint... 
e ...by adding the array lower bound to the array upper bound, dividing by 2 and rounding rae 5 
e Compare array midpoint with value to search for... AOt 5 A 
® .../f equal set found flag to true AO?2.1 (1) 
e ...if array midpoint < value to search for, change lowerbound to equal midpoint + 1 AQ? 2 (1) 
e ... if array midpoint > value to search for, change upperbound to equal midpoint — 1 , 
e Until lowerbound is greater than or equal to upperbound 
e Return/output found flag 
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Question 


Answer 


Marks Guidance 


5 


(d) 


(iii) 


1 mark per bullet 

° Setting variable to start at 0 

° Suitable while structure (endwhile or clear indentation) 
® looping 50 times 

e Incrementing the variable within the loop 


e.g. 1 
function searchItem(datalItem) 
count = 0 
while count < 50 
if dataArray(count) == datalItem then 
return (count) 
endif 
count = count + 1 
endwhile 
return (-1) 
endfunction 
e.g. 2 
function searchItem(datalItem) 
count = 0 
while count < 50 and dataArray[count] !=datal 
count = count + 1 
endwhile 
if count==50 
count=-1 
endif 
return (count) 
endfunction 


tem 
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Question 


Answer 


Marks 


Guidance 


6 | (a) | (i) 


1 mark per bullet to max 3 
Record is a data structure... 
...A Class is a template for making data structures (objects) 
Class also has methods (which describes functionality) 
Both store data of different types 


But classes can make them accessible via methods 
Both can have multiple ‘instances’ 
Class can include visibility of properties / private 


AO1.2 (3) 


6 | (a) | (ii) 


e 
e 
e 
e 
e Which can be accessed by their names 
e 
e 
e 
1 


mark per space 


recordStructure items 
itemName : String 
cost : Currency 
dateArrival : Date 
transferred : Boolean 

endRecordStructure 


6 | (a) | (iii) 


1 mark per bullet to max 3 

e Declaring box1 as an item 

e Using Box1. (or equivalent) for each variable 
e Setting each variable (matching 6aii) correctly 


e.g. 
Box : Items 
Boxl.itemName = “Box 
Boxl.cost = 22.58 
Boxl.dateArrival = “1/5/2018” 
Boxl.transfered = True 


” 


Ensure variable 
names for cost 
and dateArrival 
are consistent 
with variable 
names given in 


6) (b) | (i) 


1 mark per bullet to max 2 
e A data structure 
e FIFO (first in first out) 


AO1.1 (2) 
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Question Answer Marks Guidance 
6 | (b) | (ii) | 1 mark per bullet to max 2 
e Properties (are encapsulated) and can only be accessed through their methods 2 


e Enforce validation through the method // inappropriate data can be caught before entered | AO1.2 (2) 
® Cannot be changed/accessed accidentally 


6 | (b) | (iii) | 1 mark per bullet to max 
® Constructor method/new 
e Setting head and tail to 0 within constructor method 


2 
e.g. — AOQ2.2 (1) 
Sees ca eeu new () AO3.2 (1) 
tail = 0 
numitems = 0 
endprocedure 
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Question Answer Marks Guidance 


6 | (b) | (iv) | 1 mark per bullet to max 6 

e Function declaration, taking item as a parameter 

e Checking if the queue is full... 

e ...outputting/reporting error and returning false 

e Adding the item to the tail position 

e Correctly updating the tail pointer (either before or after addition) 
e Incrementing numItems and returning t rue if successful 


e.g. 
public function enqueue (newItem : items) : boolean 6 
if numiItems = 10 then AOQ2.2 (3) 
print ("Error: The queue is full") AO3.1 
return false (1) 
else AO3.2 (2) 
theItems[tail] = newlItem 
if tail = 9 then 
tail = 0 
else 
tail += 1 
endif 
numitems += 1 
return true 


endif 
endprocedure 
6 | (b) | (v) Allow follow 
through if they 
Neca : have parameters 
myltems = (new) itemQueue() AO2.1 (1) in 6(b)\(ii) 
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Question Answer Marks Guidance 
6 | (b) | (vi) | 1 mark per bullet to max 5 
e Procedure declaration for insertItems 
e Asking for input of data items for a new item ..... 
e ...using record structure correctly 
e Use of myItems. enqueue 
e Looping while the queue is not full 
e.g. 
procedure insertItems () 
newItem : Items 5 
itemCount = myItems.getnumItems () AO2.2 (2) 
AO3.1 
while itemCount < 10 (1) 
newltem.itemName = input("Enter the item name") AO3.2 (2) 
newltem.cost = input("Enter the item cost") 
newltem.dateArrival = input("Enter the date of arrival") 
newltem.transferred = input("Has it been transferred?") 
mylItems.enqueue (newItem) 
itemCount = itemCount + 1 
endwhile 
myIltems.setnumiItems (itemCount) 
endprocedure 
6 | (b) | (vii) | 1 mark per bullet to max 2 2 
® Store the items and queue to an external file (when the program closes) AOQ2.1 (1) 
e Load the items and queue from the file when it starts AOQ2.2 (1) 
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Question Answer Marks Guidance 
6 | (c) Mark Band 3 — High level 9 AO1: Knowledge and Understanding 
(7-9 marks) AO1.1 (2) | Indicative content 
The candidate demonstrates a thorough knowledge and AO1.2 (2) | Caching 
understanding of caching and concurrent processing; the AO2.1 (2) |e Previously used data is stored in a location... 
material is generally accurate and detailed. AO3.3 (3) |e that can be quickly accessed ... 


The candidate is able to apply their knowledge and 
understanding directly and consistently to the context 
provided. Evidence/examples will be explicitly relevant to 
the explanation. 

There is a well-developed line of reasoning which is clear 
and logically structured. The information presented is 
relevant and substantiated. 


Mark Band 2 — Mid level 

(4-6 marks) 

The candidate demonstrates reasonable knowledge and 
understanding of caching and concurrent processing; the 


material is generally accurate but at times underdeveloped. 


The candidate is able to apply their knowledge and 
understanding directly to the context provided although 
one or two opportunities are missed. Evidence/examples 
are for the most part implicitly relevant to the explanation. 
The candidate provides a reasonable discussion, the 


majority of which is focused. Evaluative comments are, for 


the most part appropriate, although one or two 
opportunities for development are missed. 


There is a line of reasoning presented with some structure. 
The information presented is in the most part relevant and 


supported by some evidence. 


Mark Band 1 — Low Level 
(1-3 marks) 


The candidate demonstrates a basic knowledge of caching 


and concurrent processing with limited understanding 
shown; the material is basic and contains some 
inaccuracies. The candidates makes a limited attempt to 


e to speed up retrieval if needed in future 

Concurrent Processing 

e several processes work simultaneously to solve a 
problem 

AO2: Application 

Caching 

e search for previously searched for data items in a 
faster secondary storage device/RAM 

e Speed up access for that item 
...Relies on same item being searched for multiple 
times 
...Kamran needs to decide how feasible this is 
based on the number of item 

Concurrent 

e Computer would have multiple processors... 

e Each searching part of the data structure at one 
time... 

e This would be limited by bottlenecks such as 
accessing the storage device 

e Then processors could potentially mean an 
increase of up to 1/n of time...realistically speed 
increase is likely to be less than that 

e Only useful if using linear search // binary search 
cannot be performed concurrently 


AO3: Evaluation 

Candidates will need to evaluate the benefits and 
drawbacks of caching and concurrent processing 
Allow any point of view (caching / concurrent / both) as 
long as argument is presented suitably. 
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Question 


Answer 


Marks 


Guidance 


apply acquired knowledge and understanding to the 
context provided. 

The candidate provides a limited discussion which is 
narrow in focus. Judgements if made are weak and 
unsubstantiated. 

The information is basic and comunicated in an 
unstructured way. The information is supported by limited 
evidence and the relationship to the evidence may not be 
clear. 


0 marks 
No attempt to answer the question or response is not 
worthy of credit. 
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